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(57) ABSTRACT 

A hub port in a hub of a loop network which automatically 
bypasses a node port which is generating a particular loop 
failure initialization sequence. The hub port contains a 
detection circuit which enables the hub port to detect loop 
failure initialization data received from its attached node 
port. Upon detecting such data from an attached node port, 
the hub port replaces such data with buffer data to be passed 
to the next hub port. Upon detecting the completion of a loop 
failure initialization sequence from an attached node port, 
the hub port enters a bypass mode. The hub port no longer 
passes on output from its attached node port and instead 
forwards along the internal hub link data received from the 
previous hub port in the hub loop. The bypass is maintained 
until the hub port receives a primitive sequence indicating 
the recovery of the attached node port. The hub port peri- 
odically sends at least one recovery sequence to the node 
port. When the hub port receives the same recovery 
sequence back from the node port, the hub port ends the 
bypass and reinserts the node port back into the hub loop. 

9 Claims, 3 Drawing Sheets 
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AUTOMATIC LOOP SEGMENT FAILURE 
ISOLATION 

This is a divisional of U.S. application Ser. No. 09/071, 
288, filed May 1, 1998 now U.S. Pat. No. 6,101,166, issued 5 
Aug. 8, 2000. 

TECHNICAL HELD 

The present invention relates to electronic network com- 
munications systems, and more specifically to automatic 
isolation of a node or loop segment in a loop network where 
a data channel transmitting data from a hub port to the node 
or loop segment has failed. 

BACKGROUND INFORMAnON is 

Electronic data systems are frequently interconnected 
using network communication systems. Area-wide networks 
and channels are two approaches that have been developed 
for computer network architectures. Traditional networks 
(e.g., LAN's and WAN's) offer a great deal of flexibility and 
relatively large distance capabilities. Channels, such as the 
Enterprise System Connection (ESCON) and the Small 
Computer System Interface (SCSI), have been developed for 
high performance and rehability. Channels typically use 
dedicated short-distance connections between computers or 
between computers and peripherals. 

Features of both channels and networks have been incor- 
porated into a new network standard known as "Fibre 
Channel". Fibre Channel systems combine the speed and 
reliabihty of channels with the flexibility and coimectivity of 
networks. Fibre Channel products currently can mn at very 
high data rates, such as 266 Mbps or 1062 Mbps. These 
speeds are sufficient to handle quite demanding applications, 
such as uncompressed, fill motion, high-quality video. ANSI 
specifications, such as X3 .230- 1994, define the Fibre Chan- 
nel network. This specification distributes Fibre Channel 
functions among five layers. The five functional layers of the 
Fibre Channel are: FC — 0 — the physical media layer; 
FC — 1 — the coding and encoding layer; FC — 2 — the actual ^ 
transport mechanism, including the framing protocol and 
flow control between nodes; FC — 3 — the common services 
layer; and FC— 4 — the upper layer protocol. 

There are generally three ways to deploy a Fibre Channel 
network: simple point-to-point connections; arbitrated 45 
loops; and switched fabrics. The simplest topology is the 
point-to-point configuration, which simply connects any two 
Fibre Channel systems directly. Arbitrated loops are Fibre 
Channel ring connections that provide shared access to 
bandwidth via arbitration. Switched Fibre Channel 5Q 
networks, called "fabrics", are a form of cross-point switch- 
ing. 

Conventional Fibre Channel Arbitrated Loop ("FC-AL") 
protocols provide for loop functionality in the interconnec- 
tion of devices or loop segments through node ports. 55 
However, direct interconnection of node ports is problematic 
in that a failure at one node port in a loop typically causes 
the failure of the entire loop. This diflScully is overcome in 
conventional Fibre Channel technology through the use of 
hubs. Hubs include a number of hub ports interconnected in 60 
a loop topology. Node ports are connected to hub ports, 
forming a star topology with the hub at the center. Hub ports 
which are not connected to node ports or which are con- 
nected to failed node ports are bypassed. In this way, the 
loop is maintained despite removal or failure of node ports. 65 

More particularly, an FC-AL network is typically com- 
posed of two or more node ports linked together in a loop 
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configuration forming a single data path. Such a configura- 
tion is shown in FIG. LA. In FIG. lA, six node ports 102, 
104, 106, 108, 110, 112 are linked together by data channels 
114, 116, 118, 120, 122, 124. In this way, a loop is created 
with a datapath from node port 102 to node port 104 through 
data channel 114 then from node port 104 to node port 106 
through data channel 116, and so on to node port 102 
through data channel 124. 

When there is a failure at any point in the loop, the loop 
datapath is broken and all communication on the loop halts. 
FIG. IB shows an example of a failure in the loop illustrated 
in FIG. 1 A. Data channel 116 connecting node port 104 to 
node port 106 has a failure 125 before entering node port 
106. The failure 125 could be caused by a problem such as 
a physical break in the wire or electromagnetic interference 
causing significant data corruption or loss at that point. Node 
port 106 no longer receives data or valid data from node port 
104 across data channel 116. At this point, loop 100 has been 
broken. Data no longer flows in a circular path and the node 
ports are no longer connected to one another. For example, 
node port 104 cannot transmit data to node port 108 because 
data from node port 104 does not pass node port 106. The 
loop has, in effect, become a unidirectional linked list of 
node ports. 

In a conventional FC-AL system, recovery proceeds 
according to a standard. When node port 106 detects that it 
is no longer receiving valid data across data channel 116, 
node port 106 begins to generate loop initialization primitive 
("LIP") ordered sets, typically LIP (F8, AL_PS) or LIP (F8, 
FT) ("UP F8") ordered sets. " AL__PS" is the arbitrated loop 
address of the node port which is issuing the UP F8 ordered 
sets, in this case, node port 106. The UP F8 ordered sets 
propagate around the loop. Each node receiving a LIP F8 
primitive sequence stops generating data or other signals and 
sends a minimum of 12 LIP F8 ordered sets. A sequence of 
three consecutive LIP F8 ordered sets forms a LIP F8 
primitive sequence. At this point, the LIP F8 primitive 
sequences and ordered sets composing primitive sequences 
propagate through the broken loop 100 shown in FIG. IB. 
Loop 100 typically does not function again imtil the data 
channel 116 has been repaired or replaced, such as by 
physical replacement or bypass by a second wire or cable. 
When node port 106 receives the LIP F8 primitive sequence, 
node port 106 begins loop initialization. 

A conventional partial solution to recovery from a broken 
node port-to-node port loop is provided by the introduction 
of a hub within a loop. A hub creates a physical configuration 
of node ports in a star pattern, but the virmal operation of the 
node ports continues in a loop pattern. The connection 
process (ie., sending data between node ports) and interac- 
tion with the hubs is effectively transparent to the node ports 
connected to the hub which perceive the relationship as a 
standard FC-AL configuration. 

FIG. 2A illustrates an arbitrated loop 200 with a centra Uy 
connected hub. Similar to loop 100 illustrated in FIG. lA 
and IB, loop 200 includes six node ports 202, 204, 206, 208, 
210, 212, each attached to a hub 214. Hub 214 includes six 
hub ports 216, 218, 220, 222, 224, 226 where each hub port 
is connected to another hub port in a loop topology by a 
sequence of internal hub links. In this way, node ports 
202-212 are each connected to a corresponding hub port 
216-226. Thus, node ports 202-212 operate as though 
connected in a loop fashion as illustrated in FIG. lA. 

When a failure occurs on a data channel carrying data 
from a node port to a hub port, the loop is maintained by 
bypassing the failed node port. In a conventional hub, when 



07/14/2004, EAST version: 1.4.1 



us 6,201,787 Bl 
3 4 

a hub port no longer receives data from a node port, the hub forwards along the internal hub link data received from the 

port goes into a bypass mode where, rather than passing data previous hub port in the hub loop. 

received on the data channel from the node port, the hub port xhe bypass is maintained until the hub port receives a 

passes data received along the internal hub link from the primitive sequence indicating the recovery of the attached 

previous hub port. For example, data channel 234 connect- 5 node port. The hub port periodically sends at least one 

ing node port 206 to hub port 220 may fail, such as through recovery sequence to the node port. When the hub port 

physical disconnection or interference such that valid data receives the same recovery sequence back from the node 

no longer passes from node port 206 to hub port 220. Hub port, the hub port ends the bypass and reinserts the node port 

port 220 detects the cessation of valid data from node port b^ck into the hub loop. 

206 and enters bypass mode. In this way, the loop integrity lO embodiment provides a hub port in a hub of a Fibre 

|S mmed^Rather than brealong the loop as was the Channel arbitrated loop which automatically bypasses a 
jUusUated in FIG. IB. the bypass mode of a hub port allows ^^j^^ generating a LIP F8 primitive sequence, 

the loop to be preserved. As shown m FIG. 2A, data . . . .JZ a J^ * « • Tin 

, a 1.1 . . . . Ine hub port ot the preterred embodiment contains a LIP 

continues to flow around the loop even while data channel ^^^^^^^^ ^j^^, ^^^^ ^^^^^ ,^ ^^^^^ 

234 has faUed because hub port 220 is operating m a bypass ns ation of UP F8 ordered sets by its attached node port, 

mode and isolates node port 206. f, • • t itit-o -j j . r l j j 

^ Upon receivmg a LIP F8 ordered set from an attached node 

FIG. 2B illustrates a different problem which is unre- po^t, a hub port of a preferred embodiment generates fill 

solved by conventional hub technology. In FIG. 2B, a data ^^rds to be passed to the next hub port. Upon the comple- 

channel 236 carrying data from hub port 220 to node port ^^^^ ^ LIP F8 primitive sequence from an attached node 

206 has failed. In this case, hub port 220 continues to receive 20 ^^^^^ ^^^^ preferred embodiment enters a 

data from node port 206 along data channel 234. Because bypass mode and no longer passes on output from its 

node port 206 is no longer receiving data from the loop, node attached node port and instead forwards data received along 

port 206 under conventional FC-AL protocols typically ttie internal hub link from the previous hub port in the hub 

detects the link failure and begins to generate LIP F8 ordered jQ^p 

sets. The hub ports of a conventional hub 214 cannot 25 ^ u j*ui.u a- u 

differentiate the type of signal being received from an bypassed the hub port penod.cally 

. J . ^.-'^ 1. • X- ii . . J • sendsrecovery sequences to the node port, such as a LIP (FO, 

attached node port. As a result, m the situation illustrated in ™v . . . ^ „„ *u u u * • \u 

CI/- u u . ion J . • .u T in T-o FO) pnmitive sequence. When the hub port receives the 

FIG. 2B, hub port 220 does not recognize the LIP F8 ^ ^ u i .u a * *u u u 

\ • ' . c J Tm/: same recovery sequence back from the node port, the hub 

sequence being received from node port 206 as anything . j *t. u j • .t. j _ u i • . 

^ •ff * f ♦u * J J J * • A J f in port ends the bypass and reinserts the node port back into the 

duierent from the standard data received from node port loo 

206. Thus, hub port 220 does not enter a bypass mode, and ^* 

sends the data from node port 206 to hub port 222. As the BRIEF DESCRIPTION OF THE DRAWINGS 

LIP F8 ordered sets continue to be sent by node port 206, 

they form a LIP F8 primitive sequence, as described above. ^IG. lA shows a prior art loop of directly interconnected 

When the other node ports in the loop receive the LIP F8 35 node ports. 

primitive sequence, those nodes cease ordinary data pro- FIG. IB shows a prior art loop including a failed data 

cessing and transmission and begin to generate LIP F8 channel. 

ordered sets. At this point, while the virtual nature of the FIG. 2 A shows a prior art loop including a hub. 

loop could be maintained through a bypass of the faUed node pj^ 2B shows a prior art loop including a hub where a 

port, because a conventional hub port such as hub port 220 40 ^^^^ channel has failed. 

does not recognize the LIP F8 nature of the data being sent r-jr^ i^i ij- *r.u 

f . 1 ^ .-inr • 1 f *u * PIG, 3 shows a block diagram of a hub port of the 

from the connected node port 206, a situation similar to that referred embodiment 
illustrated in FIG. IB results. UP F8 ordered sets propagate 

around the loop until all node ports are attempting loop DETAILED DESCRIPTION 

initialization. In a modification of the FC-AL protocols, ^5 ^ , . . . , ^ . 

referred to as "FC-AL-2", in response to receiving LIP F8 preferred embodunent provides a mechanism to 

primitive sequences, some node ports send LIP F7 primitive automatically bypass a node port or loop segment attached 

sequences once every two seconds. *° ^ P°'^' ^^^^^ P^^^ 1^°P segment is sending 

r,, . . . j.L*'. loop failure initialization sequences, such as LIP (F8, 

1 ne inventors have determined that it would be desirable t^^^x t t^«x ... ...^ ™ 

to provide a hub port that can create an automatic bypass so AL_PS) or UP (F8 FT) primitive sequences ( LIP F8 

upon detection of a LIP F8 primitive sequence from an f"°'"7 " ^^^f-Z ^^ 

^* u A A ^ A • ^ .L A « u *u J the context of a Fibre Channel Arbitrated Loop ( FC-AL ) 
attached node port and reinsert the node port when the node ■ , n . ^ . r j V j- / 

u..^ ^ A network as an illustration of the preferred embodiment, 
port has recovered. , . , ...... 

However, the mvention may have apphcabiuty to networks 

SUMMARY 55 with similar characteristics as FC-AL networks. 

The preferred embodiment of the invention provides a If a data channel carrying data to a node port or loop 

hub port in a hub of a loop network which automatically segment from a network hub port develops a link failure, the 

bypasses a node port which is generating a particular loop node port or loop segment is isolated from the hub loop and 

failure initialization sequence. The hub port contains a the other node ports on the hub loop are able to continue 

detection circuit which enables the hub port to detect loop 60 communication while the failed node port or loop segment 

failure initialization data received from its attached node is isolated from the loop, 

port. Upon detecting such data fronn an attached node port. The preferred embodiment provides a hub port which 

the hub port replaces such data with buffer data to be passed detects failures in its connection to a node port by detecting 

to the next hub port. Upon detecting the completion of a loop loop failure initialization sequences generated by the node 

failure initialization sequence from an attached node port, 65 port, llie hub port then isolates the node port, allowing the 

the hub port enters a bypass mode. The hub port no longer remainder of the loop to function with the link error 

passes on output from its/'attached node port and instead removed, hidden by the bypass mode of the hub port. 
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When a hub port of the preferred embodiment receives along the loop. Typically a sequence of six fill words is used 

loop failxire initialization data from the attached node port, between frames. However, hub ports and node ports may 

the hub port does not pass the loop failure initialization data add or delete from the number of fill words present to 

along the loop to the next hub port. The hub port instead maintain data integrity as determined by the FC-AL proto- 

rep laces the loop failure initialization data with buffer data 5 cols. A continuous stream of data alone is improper under 

which is sent to the next hub port in the loop. If a loop failure FC-AL protocols. The "current fill word" is a fill word 

initialization sequence is received (i.e., some specified com- defined by FC-AL protocols, and may vary depending upon 

bination of loop failure initialization data), then the source loop traffic. Accordingly, the generation of fill words by the 

of the loop failure initialization data (i.e., the node port or hub port which is receiving UP F8 ordered sets from the 

loop segment which is generating the loop failure initializa- attached node port is consistent with conventional FC-AL 

tion data) is isolated by bypassing the node port. protocols. 

While the node port is bypassed, the hub port periodically ^^^^^ current FC-AL protocols, a LIP F8 primitive 

sends at least one recovery sequence to the node port. When sequence includes three consecutive identical LIP F8 

the bypass of the node port begins, the hub port preferably ordered sets. Pursuant to the invention in an FC-AL 

switches from transmitting data from the upstream hub port 15 implementation, the bypass of a node port does not occur 

to the node port to transmitting a first programmable prLi- JJ^fj^ ^ '^Tl'f.l'io^^^ '^T^^t 

live a e the value mav be set such as bv selection external ^P°" receivmg a first LIP F8 ordered set from an 

?h t Vw T set such as by selection external ^^^^^^^^ ^^^^ "consumes" that UP TS 

o the hub) to the node port. By not transmitting data from ^^^^^^ and instead passes a current fiU word to the next 

the upstream hub port, interaction between the hub loop and ^ub port. If the hub port receives a second consecutive 

the failed node port is mmunized and the bypassed node port 20 identical UP F8 ordered set, the hub port again substitutes 

is kept non-operational. The hub port transmits the first the current fiU word for transmission to the next hub port. If 

programmable primitive for a first time period measured by not, the hub port passes along that properly formatted data 

a first timer. When the first time period has elapsed, the hub and returns to normal operation, 

port switches from transmitting the first programmable if a third consecutive identical LIP F8 ordered set is 

primitive to transmitting the recovery sequence. The reoov- 25 received by the hub port fi-om the attached node port, the hub 

ery sequence is preferably a sequence of second program- port recognizes that a UP F8 primitive sequence has been 

mable primitives which a node port (or nodes within a loop received and that the associated node port has failed. At this 

segment represented by a node port) passes on under ordi- point, the hub port enters a bypass mode and passes along 

nary operation. Thus, the recovery sequence is passed back data fi-om the previous hub port in the loop to the next hub 

from the node port when the node port is operational. The 30 port. In an alternative embodiment, upon receiving the LIP 

hub port transmits the recovery sequence for a second time F8 primitive sequence the hub port, before entering bypass 

period measured by a second timer. If the hub port detects mode, passes a third current fill word to the next hub port in 

the reception of the recovery sequence from the node port the loop. This bypass is a similar operation to when the hub 

before the expiration of the second time period, the hub port port is not attached to a node port at all In that case, the hub 

ends the bypass. The hub port reinserts the operational node 35 port is also in a bypass mode (for example, where a hub 

port back into the hub loop and switches back to transmitting containing n hub ports is connected to some number of node 

data from the upsti-eam hub port to the node port. If the ports less than n). Those hub ports which are not attached to 

second time period expires without ending the bypass, the node ports are in a bypass mode and relay information from 

hub port switches back to transmitting the first program- the previous hub port to the next hub port, 

mable primitive to the node port and restarts the first timer. 40 Once the hub port enters bypass mode due to the reception 

This process continues until the bypass ends. of a LIP F8 primitive sequence, the hub port switches from 

For example, in an FC-AL implementation, when a hub transmitting data firom the upstream hub port to the attached 

port receives LIP F8 ordered sets from the attached node node port to transmitting a first programmable primitive, 

port, the hub port replaces the UP F8 ordered set with a such as IDLE. After a first time period expires, such as 

"current fill word". If a LIP F8 primitive sequence (e.g., 45 approximately L9 seconds, the hub port switches from 

three consecutive identical LIP F8 ordered sets), is received, transmitting the first programmable primitive to the node 

then the node port or loop segment which is generating the port to transmitting the recovery sequence. The recovery 

LIP F8 ordered sets is bypassed. The hub port periodically sequence is preferably a UP (FO, FO) primitive sequence 

sends at least one recovery sequence of programmable (e.g., three consecutive identical LIP (FO, FO) ordered sets), 

primitives to the node port, such as a LIP (FO, FO) primitive 50 The hub port preferably transmits at least one recovery 

sequence (e.g., three consecutive identical LIP (FO, FO) sequence to the node port. The second time period is 

ordered sets). If the hub port detects the reception of the preferably approximately 36 milliseconds which is two 

recovery sequence from the node port before the expiration maximum AL_TIME's under FC-AL-2 protocols. As 

of the second time period, the hub port ends the bypass, and described above, if the hub port detects the reception of the 

reinserts the operational node port back into the hub loop. 55 recovery sequence from the node port before the expiration 

Fill words are used under conventional FC-AL protocols of the second time period, the hub port ends the bypass. The 

as buffers between data fi-ames. Data received from a node hub port reinserts the operational node port back into the hub 

port is typically temporarily stored in a buffer within the hub loop and switches back to transmitting data from the 

port. The data typically leaves the buffer in a first in, first out upstream hub port to the node port. The hub port preferably 

manner ("FIFO"). The data rate of output from the hub port 60 replaces the recovery sequence with current fill words after 

is not necessarily the same as the data rate of input from the reinserting the node port to keep the recovery sequence out 

node port. As a result, the data in the buffer may "run dry" of the hub loop. If the second lime period expires without 

if the data rate of the node port is slower than the data rate ending the bypass, the hub port switches back to transmitting 

of the hub port. Conventional FC-AL protocols solve this the first programmable primitive to the node port and restarts 

problem by supplying inter-frame fill words when the data 65 the first timer. This process continues until the bypass ends, 

in the buffer supplied from the node port is low. llius, fill ITie operation of a hub port in accordance with the 

words are used to maintain continuity of the data stream preferred embodiment will be explained with reference to 
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the components as illustrated in FIG. 3. Hub port 300 shown port output control circuit 322. In an FC-AL 

in FIG. 3 is used in a manner similar to a conventional hub implementation, loop initialization data detect circuit 320 is 

port shown in FIG. 2Aor 2B, such as hub ports 216-226, but a LIP detect circuit, as noted above. When LIP detect circuit 

has been modified as explained below. 320 detects that the data received by hub port receive circuit 
An incoming internal hub link 302 enters hub port 300 5 318 from node port 314 is a LIP F8 ordered set, LIP detect 

and is connected to the output of a previous hub port (not '^l^^^"!' ^^'^^ " ^ ^"'^ ^''g '° ""/PI" 

shown). Incoming internal hub link 302 is comiecTed to a "rcuil 322 In response hub port output control circuit 322 

hub port transmit circuit 304 and an input B of a switching ""^^ multiplexer 306 to select input C and pass a current 

J . . u- , ^Aic u u * * ' fill word from current fill word generator 324 to outgoing 

device, such as a multiplexer 306. Hub port transmit circuit luuii-^-^^Tfui- ^ • • -^-^^o • 

-ynA ■ 1 J *i_ •* u- J • L n- 1 in mtemal huo link 326. If huD Dort TCceive circuit 318 receivcs 

304 includes another switching device such as a multiplexer 10 , iTinr-o ^ j tt^V^ ! 

308 and a loop recovery circuit 310. Incoming internal hub ^second consecutive identical LIPF8 ordered set. UPdetec 

Unk302 iscoMected to an input Aof multiplexer 308. Loop c^^^"" 320 keeps the fil word flag se . Hub port output 

*j* *n i/^r coutTol orcuit 322 maintains the selection of input C of 
recovery circuit 310 is connected to inputs B and C of , , , ^ , 

™,.it;«io™, ins J «o™,o«r 11 n o,.««i;^o . multiplexer 306, causing a second current fill word to be sent 

multiplexer 308. Loop recovery circuit 310 supplies a first ^ j ^ t-tA . *■ n.^ 

^ ■ J , \ Ti r u- 1 mo ^ i<; from current fill word generator 324 to outgoing mtemal hub 

programmable primitive to input B of multiplexer 308 and , j 1 t iT* ™ j j 

, . , • * c u- 1 fink 326. If a second consecutive identical LIP F8 ordered 

a second programmable primitive to mput C of multiplexer , • ■, x Tr» . . • -^-i/^ , . ^.1 j 

-lAo T • •* iiA T * 1 • 1* set IS not received, LIP detect circuit 320 clears the fill word 

308. Loop recovery circuit 310 supphes a control signal to „ tt l / . . 1 * i-i-i . .i. 1 • r 

. , . ^ / , . 1 * . . r nag. Hub port output control circuit 322 sets the selection of 

a control input of multiplexer 308 to select the input of , • - ..j. - ,1.. 

™ u- 1 ano ♦ » * ♦u * * u* 1 mo multiplexer 306 to mput A, causmg the data received by hub 

multiplexer 308 to connect to the output of multiplexer 308. . . r ^ .-i^.*. . 

™. ^ . c 1*- 1 1A0 u u L . ^n port receive circuit 318 from node port 314 to be output to 

The output of multiplexer 308 passes through hub port *^ . , 1 ^ . i- 1 -^^^ 

*. • ■* in.* J • f J * J * L 1 4^^-! outgoing internal hub hnk 326. 

transmit circuit 304 and IS connected to a data channel 312. »r , r ...... . . , , 

In this way, hub port transmit circuit 304 passes data from . \ *°«P ^^^^^^^ mitiahzation sequence is received, loop 

multiplexer 308 to a node port 314 through data channel 312 ^^itiahzation data detect circuit 320 sets a bypass flag If the 

after converting the data to a form usable by node port 314. !°°P .^^1^.^ initialization sequence is not completed loop 
Node port 314 represents a connection to an operational 25 mitiahzation data detect circuit 320 clears the fiU word flag 

device or a loop segment. ^^"^ P^*^^ °^^P^^ ^^^^^^^ ^^^^^^ ^"P"^ ^ 

, - r o . . multiplexer 306. In response to the bypass flag, hub port 

Node port 314, after performing any processmg proper to ^^^^^ ^^^.^ ^^2 changes the input selection of 

Its functionality and comphant with appropriate network ^ju,,; i^^er 306 to input B. The selection of input B of 

protocols (e.g.. FC-AL protocols), transmits data back to hub multiplexer 306 reflects the commencement of bypass mode 
port 300 through a data chaniiel 316 Data channel 316 [^^^^ 3^ ^„ ^itemative embodiment, the selection 

connect to a hub port receive circuit 318. Hub port receive j g multiplexer 306 is timed to occur after passing 

circuit 318 converts the data mto a form usable m the hub. ^ ^^^^^^ ^^^nl fill word from current fiU word generator 324 

Hub port receive circuit 318 contains a loop initiahzatw^ to outgoing internal hub link 326. In an FC-AL 
data detect circuit 320 and a hub port output control a^^^^^ 35 implementation, if a third consecutive identical LIP F8 

322. In an FC-AL implementation, loop mitiahzation data ^^^^^^ ^^ ^^^^j^^^^ lIP detect circuit 320 sets the bypass 

detect circuit 320 is a UP detect arcmt. Hub port receive g ^ ^ ^^-^^^ consecutive identical UP F8 ordered set is not 

circuit 318 IS also connected to hub port transmit circuit 304 ^^^-^^^^ ^^^^ pg ^^^^^ ^^.^^^ g ^j^^^^j ^y 

Hub port output control circiiit 322 is comiected to a control lIP detect circuit 320 and hub port output control circuit 322 

input of multiplexer 306. Hub port receive circuit 318 is ^j^^^^ input A of multiplexer 306. 
connected to an mput A of multiplexer 306. Input B of n , ^ • • -^^o i ^ .i_ u d . 

w 1 inz: • * -a * • * i u u v i Hub port receive circuU 318 also scnds the bypass flag lo 

multiplexer 306 is connected to incoming internal hub link . , \ , . , a j u j t_ i 

A J * J . htib port transmit circuit 304. As described above, loop 

302. A current fill word generator 324 is connected to an • i- ■ j-n . i_i 

1.- 1 ia/^t^ . . c t.- 1 ' recovery circuit 310 supphes a series of first programmable 

mput C ot multiplexer 306. The output of multiplexer 306 IS • * • * r i -mo ^ • c 

^ ^ ^ . . ^ iLLii i-^r r\ . ' < pnmitives to mput B of multiplexer 308 and a senes oi 

connected to an outgomg mternal hub link 326. Outgoing , i^i • . - . ^ r i 

.L- .f.i. ^45 second programmable primitives to input C of multiplexer 

mternal hub link 326 is connected to the mput of the next -„o t-iT r . i_i • ■ i_i 

.-^LLLi / .u \ 308. The first programmable primitive is praeramraable 
hub port in the hub loop (not shown). ^. , ^ f , . i . i. 

I- V / {i.G.j the value may be set such as by selection extemal to the 

Under ordinary operations, when hub port 300 has an hub) and preferably has a default value which does not cause 

attached node port 314 which is operating properly and in g noje port receiving the first programmable primitive to do 

compliance with network protocols such that loop failure anything other than pass on the first programmable primi- 

initiahzation sequences are not being generated, hub port ^^^^ ^n FC-AL implementation, the first programmable 

output control circuit 322 causes multiplexer 306 to select primitive preferably has a default value of IDLE. The second 

mpulAtobeoutputtooutgomgintemalhublink326.Inthis programmable primitive is programmable and preferably 

way, the output of node port 314 is passed to outgoing ^as a default value which is a unique primitive that node 

internal hub hnk 326. Loop recovery circuit 310 causes p^^ts pass on without modification. In an FC-AL 

multiplexer 308 to select input A. In this way, the data on implementation, the second programmable primitive pref- 

incoming internal hub link 302 is supplied to node port 314. ^^^^^^ ^ ^^^^^^^ ^^^^^ ^IP (FO, FO). The recovery 

If no node port 314 is attached to hub port 300, hub port sequence is a sequence of second programmable primitives, 

300 is in a bypass mode. In bypass mode, hub port output such as a LIP (FO, FO) primitive sequence in an FC-AL 
control circuit 322 causes multiplexer 306 to select input B 50 implementation. The selection of inpuLs for multiplexer 308 

to be output on outgoing internal hub link 326. In this way, is controlled by loop recovery circuit 310. 
the data on incoming internal hub link 302 is passed directly in response to the bypass flag, loop recovery circuit 310 

to outgoing internal hub link 326 through multiplexer 306, selects input B of multiplexer 308. When loop recovery 

When loop initialization data detect circuit 320 detects circuit selects input B of multiplexer 308, loop recovery 
that the data received by hub port receive circuit 318 from 65 circuit begins a first timer (not shown). The first timer 

node port 314 is loop failure initialization data, loop initial- measures a first time period, which is preferably appro xi- 

ization data detect circuit 320 sends a fill word flag to hub mately 1.9 seconds long in an FC-AL implementation. When 
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the first time period expires, loop recovery circuit selects 
input C of multiplexer 308 and begins a second timer (not 
shown). The second timer measures a second time period, 
which is preferably approximately 36 milliseconds long in 
an FC-AL implementation. A preferred time period in an 
FC-AL-2 implementation is 36 milliseconds which is two 
maximum AL_TIME's. When the second time period 
expires, if the bypass flag is still set, loop recovery circuit 
310 selects input B of multiplexer 308 and begins the first 
timer again. The selection of inputs B and C of multiplexer 
308 in coordination with the first and second timers contin- 
ues until the bypass flag is cleared. 

Loop initialization data detect circuit 320 clears the 
bypass flag upon detecting that hub port 300 has received the 
recovery sequence. In response, hub port output control 
circuit 322 sets the input selection of multiplexer 306 to 
input A, connecting the output of node port 314 to outgoing 
internal hub link 326. In addition, loop recovery circuit 310 
selects input A of multiplexer 308, connecting incoming 
internal hub link 302 to node port 314. Thus, in an FC-AL 
implementation, LIP detect circuit 320 preferably clears the 
bypass flag upon detecting a LIP (FO, FO) primitive 
sequence. In addition, before selecting input B of multi- 
plexer 306, hub port output control circuit 322 preferably 
replaces the recovery sequence with current fill words by 
selecting input C of multiplexer 306 to prevent the from 
being introduced to the hub loop. 

In one FC-AL implementation, the hub port includes a 
LIP (F7, F7) generator connected to a fourth data input of the 
multiplexer. The LIP (F7, F7) generator generates LIP (F7, 
F7) ordered sets. Once the bypass flag has been cleared, the 
hub port begins loop initialization. The output control circuit 
selects the fourth data input of the multiplexer so that UP 
(F7, F7) ordered sets are output onto the outgoing internal 
hub link. The hub port continues to output LIP (F7, F7) 
ordered sets onto the loop until the hub port receive circuit 
detects a LIP sequence other than a LIP F8 primitive 
sequence (e.g., three consecutive identical LIP (F7, F7) 
ordered sets) received from the attached node port. 

The automatic bypass of node port 314 upon detecting a 
loop failure initialization sequence from that node port 314 
conceals the occurrence of a data channel failure. The loop 
operation continues without the complete collapse of loop 
operation as seen in FIGS. lA, IB, 2A, and 2B. By replacing 
loop failure initialization data, such as the first two LIP F8 
ordered sets received, by current fiU words, unnecessary and 
possibly destructive loop failure initialization data is not 
introduced to the loop. In addition, by reinserting the node 
port to the hub loop only upon detecting a specific recovery 
sequence generated by the hub port, only operational node 
ports (i.e., devices or loop segments) are reinserted into the 
hub loop, including under FC-AL or FC-AL-2 protocols. 

The preferred embodiment has been described along with 
several alternative embodiments. However, variations which 
fall within the scope of the following claims are within the 
scope of the present invention. Accordingly, the present 
invention is not limited to the embodiment described above 
but only by the scope of the following claims. 

What is claimed is: 

1. A hub port in a hub for connecting a node port to the 
hub, the hub port comprising: 

(a) a first switching device, including a first input, a 
second input, a third input, and a control input; 

(b) a second switching device, including a first input, a 
second input, a third input, and a control input; 

(c) a hub data source connected to the first input of the first 
switching device and to the first input of the second 
switching device; 
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(d) a node data source connected to the second input of the 
first switching device and to the node port; 

(e) a buffer data generator connected to the third input of 
the first switching device; 

(f) a loop initialization data detect circuit connected to the 
node data source and to the control input of the first 
switching device; 

(g) a first primitive generator connected to the second 
input of the second switching device; 

(h) a second primitive generator connected to the third 
input of the second switching device; 

(i) a loop recovery circuit connected to the control input 
of the second switching device. 

2. The hub port of claim 1 where the first primitive 
generator and the second primitive generator are program- 
mable. 

3. The hub port of claim 1 where the hub port is in a Fibre 
Channel Arbitrated Loop network. 

4. The hub port of claim 1 where the buffer data generator 
generates current fill words according to Fibre Channel 
Arbitrated Loop protocols. 

5. The hub port of claim 1 where the loop initialization 
data detect circuit is a LIP detect circuit which detects LIP 
F8 ordered sets and LIP F8 primitive sequences according to 
Fibre Channel Arbitrated Lxiop protocols. 

6. A hub port in a hub for connecting a node port to the 
hub, the hub port comprising: 

(a) a first multiplexer including a control input, a first 
input, a second input, and a third input; 

(b) a hub port transmit circuit connected to the node port, 
where the hub port transmit circuit includes: 

(1) a second multiplexer including a control input, a 
first input, a second input, and a third input; 

(2) a loop recovery circuit connected to the second 
input, the third input, and the control input of the 
second multiplexer, where the loop recovery circuit 
supplies a first primitive to the second input of the 
second multiplexer, and a second primitive to the 
third input of the second multiplexer; 

(3) a first timer connected to the loop recovery circuit; 
and 

(4) a second timer connected to the loop recovery 
circuit; 

(c) an incoming internal hub link connected to the second 
input of the first multiplexer and to the first input of the 
second multiplexer; 

(d) a first data channel connected to the hub port transmit 
circuit, where the first data channel supplies data from 
the hub port transmit circuit to the node port; 

(e) a hub port receive circuit connected to the hub port 
transmit circuit and which includes a loop initialization 
data detect circuit and a hub port output control circuit, 
where the hub port output control circuit is connected 
to the control input of the first multiplexer, and the hub 
port receive circuit is connected to the first input of the 
first multiplexer and to the hub port transmit circuit; 

(f) a second data channel connected to the hub port 
receive circuit, where the second data channel supplies 
data from the node port to the hub port receive circuit; 

(g) a current fill word generator connected to the third 
input of the first multiplexer; and 

(h) an outgoing internal hub link connected to the first 
multiplexer. 

7. The hub port of claim 6 where the first primitive is 
programmable and the second primitive is programmable. 
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8. A hub port for isolating and recovering from loop 
failures, comprising: 

(a) a first data channel connecting the hub port to the node 
port; 

(b) a second data channel connecting the node port to the 
hub port; 

(c) an incoming internal hub link connecting the hub port 
to an upstream hub port; 

(d) an outgoing internal hub hnk connecting the hub port 
to a downstream hub port; 

(e) a loop initialization data detect circuit coupled to the 
second data channel, said loop initialization data detect 
circuit configured to isolate loop failures; 

(f) a current fill word generator; 

(g) a loop recovery circuit coupled to the loop initializa- 
tion detect circuit, the loop recovery circuit connecting 
the first data channel to one of: the incoming internal 
hub link or the loop recovery circuit, where said loop 
recovery circuit operates to generate a recovery 
sequence to recover firom said loop failures; and 

(h) a hub port output control circuit coupled to the loop 
initiaUzation detect circuit, where the hub port output 
control circuit connects the outgoing internal hub link 
to one of: the second data channel, the incoming 
internal hub link, or the current fill word generator. 

9. A hub port for isolating and recovering from loop 
failures, comprising: 



)1,787 Bl 

12 

(a) a first data channel connecting the hub port to the node 
port; 

(b) a second data channel connecting the node port to the 
hub port; 

^ (c) an incoming internal hub link connecting the hub port 
to an upstream hub port; 
(d) an outgoing internal hub link connecting the hub port 
to a downstream hub port; 
10 (e) a loop initialization data detect circuit coupled to the 
second data channel, said loop initialization data detect 
circuit configured to isolate loop failures; 
(f) a hub port receive circuit coupled to the second data 
channel; 

15 (g) a current fill word generator; 

(h) a loop recovery circuit coupled to the loop initializa- 
tion detect circuit, the loop recovery circuit connecting 
the first data channel to one of: the incoming internal 
hub link or the loop recovery circuit, where said loop 
recovery circuit operates to generate a recovery 
sequence to recover from said loop failures; and 

(i) a hub port output control circuit coupled to the loop 
initialization detect circuit, where the hub port output 
control circuit connects the outgoing internal hub link 
to one of: the hub port receive circuit, the incoming 
internal hub link, or the current fill word generator, 

***** 
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